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Abstract 

We show that any convex region which contains a unit segment, 
an equilateral triangle of sides |, and a square of side ^ always has 
area at least 0.227498. Using grid-search algorithm, we attempt to find 
a configuration of these three objects with minimal convex hull area. 
Consequently, we improve a lower bound for Moser's worm problem 
from 0.2194 to 0.227498. 

1 Introduction 

In 1966, Leo Moser |4j asked for the region of smallest area which can accom- 
modate every planar arc of length one. The problem is known as "Moser's 
worm problem" and is a variation of universal cover problems (see PQ). In 
Moser's problem, a cover is a set which contains a copy of any rectifiable 
planar arc of unit length, and is usually assumed to be convex. Such a min- 
imal cover is known to have area between 0.2194 and 0.2738. However, the 
original problem remains unsolved. 

There have been many works to find a universal cover for any unit planar 
arc. The first few such covers are Meir's semidisc of diameter 1 with an area 
of 0.39269 in and John Wetzel's sectorial plate with an area of 0.34510 [8]. 
In 1974, Gerriets and Poole [3] introduced a rhombus cover with an area of 
0.28870. In 2003, Norwood and Poole [5] constructed a non-convex cover 
of area 0.260437 whose convex hull gave the current best upper bound of 
0.2738. Furthermore, Wetzel [6] has conjectured an upper bound of 0.23450. 

On the other hand, there have not been much improvement for a lower 
bound. Wetzel [8] gave the lower bound of 0.2194 in 1973 by using Schaer's 
broadworm [7], a unit arc whose width is at least 0.4389 in every direction. 

To improve a lower bound, we observe that any convex cover must con- 
tain a unit segment, an equilateral triangle of sides ^, and a square of side 
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g. We then study all possible configurations of these three objects, i.e. a 
placement of the three objects in the plane. Our main result is stated below. 

Theorem 1. For any configuration of a unit segment, an equilateral triangle 
of sides | ; and a square of side |, its convex hull always has area at least 
0.227498. 

It follows immediately that. 

Theorem 2. A convex universal cover for a unit length arc has area at least 
0.227498. 

We note that Brass and Sharif! [2j made a similar observation to improve 
a lower bound for Lebesgue's universal cover problem. In this paper, we 
use geometric and some analytic argument to prove the main theorem in 
section [2l In section [3l we outline the heuristic grid-search algorithm similar 
to [2] to search for small configurations and find a configuration with an area 
of 0.227589669377 (Figure!]). 




Figure 1: Current best configuration with area of 0.227589669377. 
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2 Proof of the Main Theorem 

Let IA be a set containing all configuration of a unit segment C, an equilateral 
triangle T of side ^, and a square S of side | in a Euclidean plane. With out 
loss of generality, we can assume that £ is a segment from (0,0) to (1,0). 
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A square S can be described by three parameters (x\ ,yi,a) where {x\ , y%) 
is a center of S and a is an angle of rotation. This means that ver- 
tices of S are (x\ + -^?cosa,yi + -^sina) , (x\ + ^ cos (a + 7r/2), yi + 

sin (a + 7r/2)), (xi + ^ cos (a + 7r), yi + sin (a + 7r)), and 

(x\ + ^ cos (q + 37r/2), yi + sin (a + vr/2)). By rotational symmetry of a 
square, we can assume < a < ir/2. Similarly we describe T by parameters 
(x 2 ,y2,P) with < < 2vr/3. 

Notice that a reflection across a line x = \ sends a square given by 
parameters (xi,yi, a) to (| — xi, yi, 7r/2 — a). We can then assume without 
loss of generality that 7r/4 < a < 7r/2. We also notice that a half turn 
centered at (|,0) fixes a square while sending a triangle (x2,y2,0) to (1 — 
X2-, —y2->l3 + tt/3). Hence we can assume further that 7r/3 < < 2ir/3. 

We now define a map cj) : M. e —> U by sending (x\, yi, a, X2, V2, 0) to a 
square and a triangle with parameters (x\, yi, a) and (x2,y2, 0) respectively. 
Note that (j) is surjective but not injective. A configuration determines cen- 
ters of a square and a triangle uniquely but the angles are determined up 
to rotational symmetry. For each configuration X of the three objects, let 
C(X) denote its convex hull and fJ,(X) denote the area of C(X). It is clear 
that the composition /i o <fi ; M 6 — > R is continuous. 

Before estimating area, we introduce a notion of height. 

Definition 3. Let u and v be vectors in M 2 . The height of v with respect 
to u is a value \v\ sin# denoted by h^(v), where 6 is an angle between u and 
v. 

Label points (0,0) and (1,0) with E and F respectively. Label vertices 
of a square S with A, B, C, D starting from (x\ + -^p cosa,yi + -^psina) 
counterclockwise. Label vertices of a triangle T with P,Q,R starting from 
(%2 + cos 2/2 + -^p sm /^) counterclockwise. We have the following in- 
equalities. 

Lemma 4. Let X = <f>{x\, yi, a, X2, y2, 0) be a configuration. Then 

(1) n(X) >^sma 

(2) n(X) > Max {\ sin (/3-tt/6),| sin (/3 + vr/6)} 

Proof. (1) Consider a vector CA , which is described by cos a, -^p sin a). 

Since vr/4 < a < vr/2, the height h^(cX) is ^sina. Then ^(X) > 

H(AECF) > ~ 2£F h^p(cl) = ^sina (See figure [2]). 

(2) Similarly, //(X) > fi(PEQF) > \ sin (/3 - vr/6) and 
M(X) > n(PFRE) > \ sin (/? + vr/6) as vr/3 < < 2tt/3. 
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Figure 2: A square S and a height of AC with respect to EF. 

From this point, we will try to reduce the domain R 6 to a smaller subset 
on which it is still sufficient for us to search for the smallest cover. We will 
first try to exclude a configuration of which convex area is greater than 0.23. 
Let K\ be a subset R 2 x [45°, 78°] x R 2 x [83°, 97°] of R 6 . We compute that 
arcsin (-^0.23) = 1.35 « 77.3° and arcsin (4 x 0.23) = 1.168 « 66.9°. By 
lemma [31 it follows that fi{X) > 0.23 if X ^ This gives a subdomain 

<j){K,'x) C IA denoted by K\. Next, we show that a global minimum of fj,o <j) 
exists. 

Lemma 5. A function /i o cp : M 6 — > R attains its minimum value. 

Proof. A square S contains the inscribed circle of radius g . The convex hull 

of this circle and the origin has area at least \J Xi %q 1 — p > when x\ + y 2 is 
greater than gg. We compute that if x 2 + y\ is greater than 1.4, the area 
of is greater than 0.23. Analogously, the convex hull of the inscribed circle 
of the triangle T and the origin is greater than 0.23 when x\ + y\ is larger 
than 1.7. Since a subset -B1.4 x [0,tt/2] x x [0, 27t/3] , where B r denotes 
a disk centered at the origin in R 2 , is compact, the minimal value of \i o (fi is 
attained. □ 

We consider a subset JC2 of U with the following properties: For a con- 
figuration in /C2, 

(i) A distance between any point in S or T and C is not more than 1. 

(ii) S and T lies in a region —0.46 < y < 0.46 

(iii) Both S and T have non-empty intersection with C 

Proposition 6. If a configuration X is not inK-2, then n(X) is not minimal. 

Proof, (i) Suppose, without loss of generality, that there exist a point (xo, yo) 
in S U T with distance more than 1 from the origin. We can form a 
new configuration X' consisting of 5, T, and a segment from the origin 
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to — j==={xo,yo). We easily see that C{X) contains C(X') as a subset, and 

hence is not minimal. 

(ii) Suppose that S L)T contains a point (xo,yo) with |yo| > 0.46. The 
area of a triangle with vertices (0,0), (1,0), and (a?o,2/o) is \ \vq\ > 0.23. 
Since there exists a configuration of which convex hull has area less than 
0.23, fJ-(X) is not minimal. 

(iii) Suppose that the square S lies above L. Here we can further assume 
that d[S UT,£) < 1, otherwise n{X) is not minimal from above. This 
implies that S lies in a region < x < 1. Let (a?o,yo) be a point in S with 
minimal y-coordinate. We see that a translation 5 — (0, yo) of S down by 
yo lies in X. Thus C(X) contains C(X') as a subset, where X' is a new 
configuration formed by T, £, and 5 — (0, yo)- The same argument applies 
to other cases. □ 

In order to prove the main theorem, we need another inequality. 

Proposition 7. Let X be a configuration inJCiD^ described by parameters 
(x\, yi, a, X2, V2,P)- Then fx(X) > |(^ cos (a — (3 + 15°) + cos (a — 45°)). 

Proof. Let W be the strip of width | bounded by extended segments AB 
and CD of S and V be the strip of bounded by extended segments BC and 
AD (See figure [3]). We will consider several cases depending on the position 
of E, F relative to W, which has non-negative slope. The main argument is 
to estimate the area of a part of C(X) lying outside S by using sides of S, 
the segment EF, and the side PR of T . 



Figure 3: The strips W and V . 

Case 1 Both E and F lie inside W. We observe that a set C(X) — 
C(S) contains either both triangles BCE and AFD or only one of the two 
triangles. This also depends on the position of E and F with respect to 
V. Either both points lie outside V or one of the points lies outside V. In 
the former case, a sum of height of two triangles with respect to BC is 
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exactly cos (a — 45°) — 1/3. In the latter case, the triangle has height at 
least cos (a — 45°) — 1/3 with respect to BC (See figured]). Note that since 
45° < a < 90°, we have cos (a - 45°) > 1/^2 > 1/3, the width of V, and so 
at least one of E and F must lie outside V. 

P 


















— s 



R 



Figure 4: Both E and F lie inside W 

Similarly, a side PR contributes to triangles above or below S. Since 
a 6 [45°, 78°] and /3 G [83°, 97°], we have -37° < a-/?+15° < 10°. We check 
that cos37° = 0.798 so we have h AB (PR) = cos (a - (3 + 15°)/2 > 1/3. 
Thus, at least one of P and R lies outside W. We estimate the area of C(X) 
outside S by triangles of which bases are sides of the square (Figure 
Hence, 

KX) >l + li^s (a - 45°) - 1) + \{\ cos (a - (3 + 15°) - i) 

> -(- cos (a - (3 + 15°) + cos (a - 45°)) 
6 2 

Case 2 E lies inside W and F lies below W. We can suppose that F lies 
on the right of V, otherwise we can use the same argument as in Case 1. We 
notice that in this case the triangle AFD may intersect with the triangle 
CRD (See figure ED . 




Figure 5: Possible configuration in case 2. 
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To address the problem, we let l\ be the line passing through F parallel 
to W and I2 be the line through D and F (see figure [6|). We can also assume 
that R lies below W, otherwise P lies above W and we can use the triangles 
PAB, BEC, and AFD to estimate the area as the previous case. Consider 
two subcases: 

• R lies above or on l\. It follows that hcD(PR) < hcD(PP), so we can 
use the height of PF instead of PR to estimate the area (i.e. use the 
triangle CDF in place of CDR). 

• R lies below l\. Since X is in /C2, the point R must lie to the left of 
the line x = 1. Consequently, R have to lie below I2 as well. Then we 
see that the triangles CRD and AFD are disjoint. 

From both subcases, we still have the same inequality. 

> -(- cos (a - + 15°) + cos (a - 45°)) 
6 2 

Case 3 E lies above W and F lies inside W. Analogously, we can suppose 
that E is on the left of V and P lies above W. Construct the line l\ parallel 
to AB at E and the line I2 joining B and E. We now then use the same 
argument as in case 2 to obtain the result. 

Case 4 E lies above W and F lies below W. In this case, we can directly 
apply the arguments from case 2 and case 3 together to prove the statement. 

Finally, the cases that both E and F lie above or below W does not occur 
because S have to intersect C from a property of /C2. □ 
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Set 



/(a,/?) 



-(- cos (a- 13 + 15°) + cos (a - 45°)) 
6 2 



9{a) 



V2 . 



sin a 

6 



p(a,/3) 



HP) 



[i i 

Max <^ - sin (/? - 30°), - sin (/? + 30°) 
MBx{f(a,0),g(a),h(p)} 



We are now ready to prove the main theorem (Theorem [TJ. 

Proof. From our definition, it suffices to consider an arbitrary configura- 
tion X = 4>(xi, yi, a, X2, 2/2) P) in H^. It follows from lemma H] and 
proposition [7] that fJ>(X) >p(a,P). 

Suppose the contrary that there is (ao,Po) in [45°, 78°] x [83°, 97°] such 
that p(ao,Po) < 0.227498. Using functions g and h, we can further deduce 
that a < 74.838° and 84.496° < Po < 95.504°, which implies -35.504° < 
&o — Po + 15° < 5.342°. As Po varies, we have cos (ao — Po + 15°) > 
cos(a - 80.504°). Then 



3 Search for an Optimal Configuration 

In this section, we search for a configuration with minimal area of convex 
hull to see how far its area is from our new lower bound. 

The main strategy is to start off with large grid sizes d\ for each x% and 
yi and di for a and p. Then we heuristically zoom in, reducing the domain 
of candidate configurations, and reduce our grid sizes accordingly to gain 
more precision while keeping the computation time reasonable. First, we 
provide a theorem which relates the magnitude of grid sizes to the precision 
of our estimate for the area of the optimal configuration. 

Proposition 8. Let d\ and c?2 be grid sizes for xy-coordinate and angles in 
grid-search algorithm, respectively, then the error between the optimal area 
found in the search and the actual minimal area is at most 2.44916 d\ + 



/(«o, Po) > 1(1 cos (a - 80.504°) + cos (a - 45°)) 
6 2 

> 0.2274987 as a G [45°, 74.838°] 



which is a contradiction. 



□ 



0.49993 d 2 . 
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Proof. Suppose X = <$>(x\, y%, a, X2, 2/2? 0) is a configuration with minimal 
area of convex hull. Let X' = 4>(x\ + 81, 2/1 + ^2, a + 9i, X2 + 83, 2/2 + 8a, P + 62) 
be a nearby configuration with \5i\ < d\/2 and \9j\ < (I2/2 where i = 1, . . . , 4 
and j = 1, 2. 

We see that a vertex of the triangle of X' can be obtained by a vertex of 
the triangle of X via a rotation centered at (x\,y{) with angle 9\ followed 
by translation in a direction (81,82)- Hence, the new vertex is far apart from 
the original vertex by distance at most di/y2 + sin (d2/4)/\/3. Similarly, a 
distance between vertices of the squares in X and X' is at most d\/y/2 + 
y/2 sin (d2/4)/3. Thus the vertices in X' are at distance most 8 = d\j\p2 + 
sin (^2/4) / \/3 from vertices in X. 

We now apply a Lipschitz bound used in [2]. 

< 8pevi(C(X)) +tt8 2 

Since X lies in IC2, the convex hull C(X) is contained in a convex region P 
bounded by lines y = ±0.46 and circular arcs x 2 + y 2 = 1 and (x — l) 2 + y 2 = 
1. We calculate that the perimeter of T> is 3.46364, so peri(C(X)) < 3.46364. 
Therefore, 

\fi(X') - fJ,(X)\ < 2.44916 di + 0.49993 d 2 
by ignoring second order terms. □ 

Now we present the grid-search's result. In the first run, we set both grid 
sizes d\ and d2 to be 0.01 and kept track of the optimal possible configuration 
for each value of (#2; 2/2)) the centroid of the triangle T. The surface plot 



in Figure 7(a) shows the area of the optimal configuration as a function of 

(X2,V2)- 

As a quick check, note that the surface has 180° rotational symmetry 
around (0.5, 0) which is what we expected because placing the triangle T 
at (x2,y2) is the same as placing it at (1 — X2, —2/2)- This feature is clearer 
seen in Figure [7(b) | which is the top- view of our surface plot in Figure 7(a 



Moreover, the optimal configurations seem to be clustered nicely in one 
place. 

Based on the plot, we heuristically focused our grid-search algorithm to 
the region bounded by (2:2,2/2) £ [0.7,0.77] x [0.1,0.17] with finer grid size 
d\ = 0.001. In parallel, we also ran the grid-search algorithm to find the 
optimal possible configuration for each value of (x\, y%) - the centroid of the 
square S - in order to simultaneously reduce the scope of (x\,y\) we are 
considering. 
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(a) 3D surface plot 




0.3 0.4 0.5 0.6 0.7 0.8 



(b) Top view 
Figure 7: Surface plot for d\ = di = 0.01. 
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Figure 8: Top-view of the 3D surface plot for d\ = 0.001,^2 = 0.01. 



The surface plot in Figure [8] reveals that there are indeed multiple grids 
contributing to small configurations and therefore we zoomed in on each of 
them with finer grid size d% = 0.0001 according to the scheme in Figured! 
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Figure 9: Heuristic scheme for zooming in on the plot in Figure [8l Each red 
box represents a region in which we ran independent search. 

As a result we found an optimal configuration with area 0.227628 and 
parameters (0.6625, 0.1895, 1.30829, 0.7415, 0.1305, 1.63299). The smallest 
step size we were able to run the algorithm is d\ = 0.001 and di = 0.0001 
. The approximation error of our grid-search is at most 0.0025 according 
to Proposition Moreover, when we drew small configurations from each 
of the grid-search runs according to the scheme in Figure we observed 
that those configurations are close to a configuration with special features. 
We conjectured that these are features of a minimal configuration as stated 
below. 
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Conjecture 1. Considering only the case y\ > 0, the optimal configura- 
tion of C, T and T with minimal convex hull area must have the following 
properties: 

(1) The right-most vertex of T coincides with the point (1,0) of C 

(2) The top-most vertices of S andT coincide. 

Our final result is a special grid-search on all configurations satisfying the 
conjecture. The only parameters are the angle of T pivoting around (1,0) 
and the angle of S pivoting around the top-most vertex of T. Setting the 
step size for both parameters to 0.0000001, we discovered an optimal con- 
figuration with area of 0.22758966937711944 (see Figured]) which is 0.0001 
more than our improved lower bound. Its parameters are (0.6605, 0.1878, 
1.3077, 0.741, 0.1274, 1.6373). 
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